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Box No. I Basis of the report 



1. With regard to the language, this report is based on the international application in the language in which it was filed, unless 
otherwise indicated under this item. 



I I This report is based on translations from the original language into the following language . 
which is language of a translation furnished for the purpose of: 

I I international search (under Rules 12.3 and 23. 1(b)) 

I I publication of the international application (under Rule 12.4) 

I I international prelhninaiy examination (under Rules 55.2 and/or 55.3) 



2. With regard to tiie elements of tiie international appUcation, this report is based on (replacement sheets which have bem 
furnished to tlie receiving Office in response to an invitation under Article 14 are referred to in this report as originally filed 
and are not annexed to this report): 

I I The international application as ori^nally filed/fumished 
the description: 

1-26 > as originally filed/fimrished 



pages* 




received by this Authority on 




pages* 




received by this Authority on 




the claims: 
pages 




4-14 


y as originally filed/furnished 


pages* 




, as amended (together with any statement) under Article 19 


pages* 


1-3, 15-20 


received by this Authority on 


26 May 2004 (26.05.2004) 


pages* 




received by tiiis Authority on 




die drawings: 

pages 
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, as originally filed/fumished 


pages* 




received by this Authority on 




pages* 




leceived by this Authority on 





I I a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 

3 , 1 I The amendments have resulted in the cancellation of: 

I I tiie description, pages « 

I I the claims, Nos. 



I I the drawings, sheets/figs 

[ I the sequence listing ^5pec/^J: 

I I any table(s) related to sequence listing (specify): , 



This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in tiie Supplemental Box 
(Rule 70.2(c)). 

I I the description, pages „ 

I I the claims, Nos. 

I I the drawings, sheets/figs . 



I I the sequence listing (specify): 

I I any table(s) related to sequence listing (specify): . 



* If item 4 applies, some or all of those sheets may be marked "superseded. " 
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Industrial applicability (lA) 
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Claims 
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Claims 

Claims 
Claims 
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YES 
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YES 
NO 



Citations and explanations 

Document 1: Hideaki Tamori et al . , "Suuron Henkan wo 
Mochiita Kaizan Kenshutsu Kanou na Denshi 
Sukashi Houshiki", The Institute of 
Electronics, Information and Communication 
Engineers Gijutsu Kenkyuu Houkoku, IE2 0 01-33, 
1 July 2001, pages 105 to 110 

Document 2: Hideako Tamori et al . , "Suuron Henkan ni yoru 
Zeijakugata Denshi Sukashi wo Mochiita Seishi 
Gazou no Kaizan Ichi Kenshutsu Kanou to 
Kaizan Teisei", The Institute of Electronics, 
Information and Communication Engineers 
Gijutsu Kenkyuu Houkoku, IE2002-45, 1 July 
2002, pages 19 to 24 



Neither document 1 nor document 2 cited in the 
international search report discloses or indicates that 
the embedment value is determined from the number 
theoretic transform block of the original image block of 
the embedment position, the pixel value of the signature 
image, and the embedment strength, or that the extraction 
position which corresponds to the embedment position of 
the signature image is determined based on the randomizing 
function with information concerning surrounding 
predetermined blocks as parameters, and said features 
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would not be obvious to a person skilled in the art . 

Therefore the invention set forth in claims 1 to 20 
is novel and involves an inventive step. 



Form PCT/IPEA/409 (BoxV) (January 1994) 



:h 0k m 



T 104-0061 



3Ta 1 3#1 7^ 



PCT 



(mmnmmms 7^) 

CPCTaM71. 0 



14.12.2004 



AX lifts A 
ossia^ P 0 6 4 8 p c 



PCT/ J P03/13772 



(B.>^.#) 28. 



10. 0 3 



(0.^.^) 30, 



10.02 



WPA 



1. HK^«#^aiin> c<^5HKffl®^ciiLT#lm*;ll8•rssK"^ffi«^Jto^#JS*li;^5f^*$ttrv^:5J^^ ^ 

4. ^ ^ 

^®[^s^oX$^v^) SrU3^c^m^^/^b/i^v^ (pct3 9^ (D ) («^pct/i b/3 o i i:^t>^^:®|g*^S^^*^Mf^ 
ttJSAriPCTms 3*(5)|;ii^m-r'5o -T^^t^*?. PCTB3 3*(2)}6^?5(4)^'T?lca^-r-5»r^tt. 





0*Si^fF/r (IPEA/JP) 

100-8915 


m 1^ ff ^ 

miS#^ 03-3581-1101 rtiS 


5 V 


3 3 5 9 


1 35 7 1 



ei^PCT/I PEA/4 1 6 (2004^1^) 



mm 



^/p8 ^^^-T'r' r. 



1 8 APR 2005 



1* IF m * *b 

pcf 

[ P C T 3 6 ^tFP C T^IJTO] 



RHyo l:6 'DEC20l» 



WIPO 



POT 



Ol^S^ P 0 6 4 8 PC 


'4-ao^#lCoV^T»x «|jS;PCT/I PEA/4 1 6 Sr^RS-fSC t. 


PCT/J PO 3/1 3 7 7 2 




(0.^.¥) 30. 10. 02 


HK^^ff^dPC) lat. CI' H04Nl/'387 





^Hifi^f«Ilm57^ (pctsb^) ©a;t»-?£''^3H+i-'5.- 



2. w©ae=PflMiFaE«$W:. c:»ai«Sr'&«>-C^-e 



3. cl(^«l'&^c^4*o|ssJglfeI#'{>^$^^■T:v^So 

a [X] PfrJ§#IS<3:^laS-C- 1 2 " C^-gfeS. 

H»tJ«/XttHffiOffl«S ( P C T jWllTO. VSBLXf^Hsmm 6 0 7 -^fiS) 



•4. z.nwm-^sm&m.'^xi.. jjtort^sr-^tf. . 

[xl mm PCT3 5^(2)|c«^-5s9f«tt^ 3i^seittX»il3K±©^Uffl^^6^4^!:ov^•c«>B»^ *nsrs# 



26. 05. 2004 


18. 11. 2004 


B^sq^fF/f (IPEA/JP) 
SffiS# 100-8915 

]WS«P=ff<:BK®;PH=Ti 4»3# 




5V 


3 3 5 9 


ffiS5##- 03-3581-1101 rti|6 3571 


«jS;PCT/I PEA/4 0 9 (2004=^1^) 


Best Available Copv 



aB»tl^# PCT/J P03/1 3.7 7 2 



mim m.^<om& 



□ PCT«IlJ12."3XV23.1(b)K:v^5SISSSS 

□ PCT«[l!jl2.4KlV^5SI5^il" 

□ PCT^rJ55.23^r±55.3K:V^5BBl^^i»3tE 



[x] ^mm 
■ m 
m 



1-2 6 



^ 4-14 



1-3. 15-20 



m 



^s*, 26. 05. 2004 mfr^m^=fmmsmuifi^m\^tii>o> 



[x] @s 



1-1 3 



iii?imfciii-«!|||3ISffliSr#BS-*-6 C i:. 



3. □ ^jEt;iJ:»3, TfS.<oWmifimi^^*itL, 



4. □ «5&ia3l:i^bfc<t5l=:x wO«'&fr»i#*n*»oeiTft;::^Uf!:^AStll®^f=.*5ltS^^oSSfflSrie 



m' 

m' 



* 4. ttKa-f5*&. ^©fflSSfc 'superseded' i:iaA$ix5 CI iriSfeS. 



«SC;PCT/I PEA/4 0 9 (M(I«0) (2 0 0 4^1^) 

Best Available Copy 



HIRWS*^ PCT/JP03/13 7 72 



rnvm mm.^. mmmi.i-imm±<om^'^ii^&ico^^x.<r>mmi2.^ (pctss^c)) »c3£je>«^. 



1.. 



fSim.^ (N) §t*®ffiH 1-2 0 



m&>& ( I s) gs*<o^ffl 1-20 : : ^ * 



mtii^omm^s^ ( i a) n^(omm 1-20 



.2. S:itS.tJ^M (PCT«BJ70.7) 

^am^^S^lfW^^^ IE2001-33, 2001. 07. 01, 
p. 105-110 




-45, 2002. 07. 0 1, p. 19-24 

-TT- «r t>t=s 13X1 >^7a::/=£r^^T>k*-^ »-» >p /t-\i(^^I^ rfc* >^ , Jty I* 1 ^ ^ Jr KAi^BMzbtIT' Si 




J;oX. |f^O^Hl-2 0tc#5^ig(i. ^^tt. ifi^ttSr*i-5t>p-Cfe5. 



«I^PCT/I PEA/4 0 9 (i^Vffil) .(2004^iJ) 

Available Copy 




PCT/JP03/13772 
Wrr 2a 5. 2004 



27 



11 * CD ffi ffl 



1. mmm 4!BSSPi*.l»lft^8ia>/^^>— 5»-efe€>^p.2J$i±a><^ife-efc^ 

Si<)i2ic^iiga>Jl®^:?P'^^<Dl&ii^^:?P':;^F,,j(x' . y' )<!: 

FujCx' s y' )+a =g,.,(mod e ) ^mtc-rm^miii^mfi^(Dmm^^-:^o^y<?(o 

^H,^,(x. y)^*«)S;^7^*;/::^i. 

iatsapi*. i»fii^si':?p»v<7H,.j(x.y)(Djffiiss&^si*ti-WLT. 
mm^it. ±xa>Ci. j)^P'>^icoLNra«()3i^/^^ia^:^p*v'J7h,^j(x,y) 



^ PCT/JP03/13772 

W mmmff 26.5.2004 

28 

:&mxf*^H(Z>m^:?p*:/^<0'lt«*/^^^-^^Lt=mS<Z)^>a<^A4billS 
(*ai ;bSP^L<(*'f :?x— xicm i^J-r-S^T-y^^i: 

^^n-^'^^KjCxs y)$^^S»t?:^x'v:^<!:. 
«!iSSPI*.iSS^F*ifcJ£P.i4i&N.aa?$ffll^T.ll®^:?P^y^fuj(x.y)^ 

ISSI^SlL-ciSll^:?p»>^a)iHiillSSl^p»:'<7F,.j(x.y)$ti-S'ri»x^*;'3f 



W B^^mmff 26. 5. 2004 

29 

^la ssii I* . a to (D¥ « li ^ <^ IS ^fitg,, i^iB *^ :^-T- 

WiBli^a>®^fitgKji:Stoa^Stig e (Cj;y , F,.,(x' . y' ) + <S =g,,,(mod 

toa^M (J^JD^XttMSiL-c, Jl«)a^2?F^ia#l3f p*:/^a>iaii^^:^p*y 

^H,.,(x. y)$*toSx-r':/:^t. 
ma§P(*siaii^^^P'v^H,^j(xsy)a)iaiS!cll^S&$ti-WL-c.Stoa^^ 

^®^-:?p»y^h,,j(x. y)$*to-SX7^*:;:^ts 
msSPf*. a«>3a^^^®li[h]$-:^p»y<7»ii|Lfca«)3^^^^®^*:^P 

®#:?p«:/^fl)ISii^«i:^o*y<7H,.j(x.y)*tfS-r^X7"'v:^i:s 
aiSIXI*®H<DBr^:^P»><7<Dlt^*/^^^-a»i:Lfcm^a>^>^fA<bllifc 



0 f^f^mrf 26. 5. 2004 

30 

mmuit. ±x(oi\. j):?P'>^lc-^l^TW«®^<D^il0^ig^,1£*i^>'i>^<!:^- 
«>5^^^^ii^[h]$. ^e5^m^3ISl:Tfilt!iaN$3Hi-r'g>xx»y::^$*e>l- 
]11 7!JM3<Dl^■r*l3&Mc|Bil<OaJ^^^!^ai:^^£o 



PCT/JP03/13772 



26. 5. 2004 

31 



10. «a3saj(*sis:^$*tfca5P&i^tii»Nizs-5#,-sicg:ai$*t^itispj 

11. «iaapi4,p,$^i[jc.r,$jEa)fiifttLr. p=p/V2'2-p„"" vmts^^t 
«aasp(*.&ifeN^.N I GCD[(p,-i). (P2-i),-. (p„-i)] ^mtz 

= J2 ic(n)a*" (mod P) , (1) 

AT-l 

a;(n) = JV"' J]) X(A:)a-*" (mod P) (2) 

(Zdlz, p(migtG>^#m^<j:§«3ta>^J«S![). or. i^JE<omlSL.M^<x'*=^ 
(mod P) ^Jti:-S^/JN a> jE (D ^IS) 

X=[T]x 

x=[T]-^X 



# B#1^i^^it 26.5.2004 

32 



14. «^rlB7>^i^^biiia(*. icJLT<o^iz^^m§iL-^&^c.tin^fr^nnt 

a:'-ra,/(P,i,i,/<,,(0,0)) (10) 
y' = ry>{P,iJ,fi,i(0,0)) ■ (11) 
Z = J - 1 (mod L) (12) 

«kaspi*. #:5^p-;/^icfc«t'5S«inta>s«)5i^^<sm(x' .y' 
:&lllxi*^ffla>mS:?p»y<7a)1f«^/^7>-^i:Lfem^(D^>afA4bilS[ 

tissue*. ffid<)ia^^Ma)jl®^-:3^p-y^<Diaiftgg^::fP'v^F,.,(x\y')i: 

F,,j(x' . y' )+ (5 =g,^,(mod e ) timfdrmnm.t^m.iho^^Witi^^^v'po 



:|||^ B^^mff 26. 5. 2004 

33 

mmmt. ffi«>ji^^^®^:^p»v^h,,j(x. y)$sftgftiE^Lrffiftj2^^^5^f 

®^:^P*:/^(Z>iaiil^^:?P'>^H,.j(x.y)$ti-E^-SX^»:y>^i:. 

ti^tt^ma>|lEill^m:^P^V<7H,.,(x\y' )(D«j^3i&^3^Jt C iz^ 

mm^it. ±xoi\. Djfciy<7iz'Di\x^^mmommm.eus^^^^^^^^ 
$=l>erL-^Iz||^T*■^^§fei<)<D3^^^^ai:^p^7A„ 



PCT/JPUg/13772 

9 mbmrf 26. 5. 20 04 

34 

17. (liiE^} W«@i#l$llIii^lcjl«>3&t;^S&i;^S:giii4t$ttm-r<3^ 
«ftSSPi*.a«>ji^te@<Djl®li;^P'y^(Z>i![|il|g«i:?p-y^F,,,(x'.y')t 

S«ii^(Z>IiIi!lfltg,.jiS«)a^3SJg e 1^*^^ F,^j(x' , y' ) + <5 =g,^j(mod 

E ) $j^/=-r$&M(ii;b<S/J>cDMISS#:?p*y^a)atojX^« <5 <!:L-c*toi>x 

fta^m<5$J)DltXI*MSLT.Stoa^^^M^:fp«y^(Z>|»||^«|:;J^P':; 
<7H,,j(x. y)^^to^X7"'y:;^^. 
m3aSiJtt.lSiilig^::fP'V'^H,^j(x.y)05tlBiiiESI^ti-^Lr.S«)ai^/^ 

P'y^h,,,(x, y)^*«)^X-T*>^t. 

mmmt.±x<i>{\. j)^p*y^icoi^rs«)a^/^^iii^3fp*y^?h,,,(x.y) 



ruf /«r we»/ 16 ( f '4 

H ^a)f«r;)- 26.5.2004 

35 

. ts 

& iS N . ffi or m-r . 



Hi B:^mff 26.5.2004 

36 

mmmt.±x<oi\. j)•:?p»v<^lcot^rs«>a^s^^®^■:?p»y<7h,,J(x.y) 
$^>l^i-^lz||^T$1^^fc«)fl>*^^:glffi■::^'p^^A$iB^Ltc^^^i^*o 

^H«i^P»y^h,,j(x.y)$.IB1t«BJXI*A*«PXI*-r>^--^x-;^Ax&K^ 

N. « Of $ia3£"r*X7^»:;:/t. 

«iasp(*. s«)ai^/^^®^i:^^p'y<7h,^,(x. y)^mf^^^i^xmifo^^m^ 
m^:fo^><7(Dmmm^'^o^:f<PH^.iUsy)imw.-r^:^'r^:^^t. 



B%^mrf 26.5.2004 

37 

«iSSPf*.ffi«)a^<am0lllii^:3^P'v^a)l&iii^j^:?P':i/^F,.,(x\y')^ 

<7H,.j(x. y)$^to-&X'r'>:^i:. 

^!aSSlJ(*.S»lil^^:^^P»>^H,.j(x.y)(Daai»ii|g^^tt#LT.Sa6a^^ 
^lii<f:^P»y^h,,j(x.y)$*«)SXT'y^t. 



jgli B^mrt 26. 5. 2004 

38 

^m^^^^^tiz^'Dx.m^mmommmsui^i^m't^^'r^y'^t. 
mmmt. ±x<d(\. D-^a^^f^^iz-Di^xm^mmommmsui^^^^^^tiz 

l*ai^SP^L<(*'r>^-:7x-7.l::ai*-r'5Xx*)/:^i: 

$3>ei-^iz^tT^Fi±€>fc«r)a)*^^«iai:^p^'7A$iBiiLf=iB^i«i*o 



